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Abstract — A multiple antenna broadcast channel with perfect 
channel state information at the receivers is considered. If each 
receiver quantizes its channel knowledge to a finite number of 
bits which are fed back to the transmitter, the large capacity 
benefits of the downlink channel can be realized. However, the 
required number of feedback bits per mobile must be scaled with 
both the number of transmit antennas and the system SNR, and 
thus can be quite large in even moderately sized systems. It is 
shown that a small number of antennas can be used at each 
receiver to improve the quality of the channel estimate provided 
to the transmitter. As a result, the required feedback rate per 
mobile can be significantly decreased. 

I. Introduction 

In multiple antenna broadcast (downlink) channels, capacity 
can be tremendously increased by adding antennas at only the 
access point (transmitter) [1][2]. However, the transmitter must 
have accurate channel state information (CSI) in order to re- 
alize these multiplexing gains. In frequency-division duplexed 
systems, training can be used to obtain channel knowledge at 
each of the mobile devices (receivers), but obtaining CSI at the 
access point generally requires feedback from each mobile. 

In the practically motivated finite rate feedback model, 
each mobile feeds back a finite number of bits regarding its 
channel instantiation at the beginning of each block or frame. 
The feedback bits are determined by quantizing the channel 
vector to one of 2^ quantization vectors. A downlink channel 
with such a feedback mechanism was analyzed in [3] [4]. 
While only a few feedback bits suffice to obtain near-perfect 
CSIT performance in point-to-point MISO (multiple-input, 
single-output) channels [5] [6], considerably more feedback is 
required in downlink channels. In fact, the feedback load per 
mobile must be scaled with the number of transmit antennas 
as well as the system SNR in downlink channels in order to 
achieve rates close to those achievable with perfect CSIT. In 
[3], it is shown that the following scaling of feedback bits per 
mobile 



suffices to maintain a maximum gap of 3 dB between perfect 
CSIT and limited feedback performance. This feedback load, 
however, can be prohibitively large for even reasonable size 
systems. In a 10 antenna system operating at 10 dB, for 
example, this equates to 30 feedback bits per mobile. 



In this paper, we propose a method that significantly reduces 
the required feedback load by utilizing a small number of 
receive antennas (denoted by N) at each mobile. The multiple 
receive antennas are not used to increase the number of data 
streams received at each mobile, as they are in point-to- 
point MIMO systems, but instead are used to improve the 
quality of the channel estimate provided to the transmitter 
Each mobile linearly combines the received signals on its 
N antennas to produce a scalar output, thereby creating an 
effective single antenna channel at each mobile. Transmission 
is then performed as in a multiple transmit antenna, single 
receive antenna downlink channel. However, the coefficients of 
the linear combiner at each mobile are not arbitrary, but instead 
are chosen to produce the effective single antenna channel that 
can be quantized with minimal error, thereby decreasing the 
quantization error for each mobile. Increasing the number of 
receive antennas N clearly increases the space of possible 
effective channels, and thus leads to reduced quantization 
error In a 10 antenna system operating at 10 dB, for example, 
this method reduces the feedback from 30 bits per mobile in 
the = 1 scenario to 25 bits and 21 bits, for N = 2 and 

= 3, respectively. 

Notation: We use lower-case boldface to denote vectors, 
upper-case boldface for matrices, and the symbol (•)^ for the 
conjugate transpose. The norm of vector x is denoted ||x||. 

II. System Model 

We consider a K receiver multiple antenna broadcast chan- 
nel in which the transmitter (access point) has M antennas, 
and each of the receivers has A^ antennas. The received signal 
at the i-th antenna is described as: 

J/, = hfx + n„ i^l,...,NK (2) 

where hi, h2, . . . , h^jv are the channel vectors (with G 
(j^Mxi-) describing the KN receive antennas, the vector x G 
(j^Mxi j.jjg transmitted signal, and rii, . . . , unk are indepen- 
dent complex Gaussian noise terms with unit variance. Note 
that receiver 1 has access to signals j/i, . . . , i/jv, receiver 2 
has access to un+i, ■ ■ ■ , y2N, and the i-tii receiver has access 
to y(j_i)7v+i7 • ■ • ,yNi- There is a transmit power constraint 
of P, i.e. we must satisfy £^[||x|p] < P. We use H,; to 
denote the concatenation of the i-th receiver's channels, i.e. 
H,; = [h(i_i)7v+i • • • hATi]. For simplicity of exposition we 



assume that the number of mobiles is equal to the number 
of transmit antennas, i.e., K = M. The results can easily 
be extended to the case where K < M, and the proposed 
technique can be combined with user selection when K > M. 
Furthermore, the number of receive antennas is assumed to be 
no larger than the number of transmit antennas. 

We consider a block fading channel, with independent 
Rayleigh fading from block to block. Each of the receivers 
is assumed to have perfect and instantaneous knowledge of its 
own channel Hj. Notice it is not required for mobiles to know 
the channel of other mobiles. In this work we study only the 
ergodic capacity, or the average rates achieved over an infinite 
number of blocks (or channel reaUzations). 

A. Finite Rate Feedback Model 

Here we briefly describe the feedback model for a single 
receive antenna {N = 1). At the beginning of each block, each 
receiver quantizes its channel (with hj assumed to be known 
perfectly at the i-th receiver) to B bits and feeds back the 
bits perfectly and instantaneously to the access point. Vector 
quantization is performed using a codebook C that consists of 
2^ M-dimensional unit norm vectors C = {wi, . . . ,W2-b}, 
where B is the number of feedback bits. Each receiver 
quantizes its channel vector to the beamforming vector that 
forms the minimum angle to it, or equivalently that maximizes 
the inner product [7] [8]. Thus, user i quantizes its channel to 
hj, chosen according to: 



hj = arg max 

W=Wi ,...,W B 



Ihfwl 



arg min sin (Z(h^, w)) . 



(3) 
(4) 



and feeds the index of the quantization back to the transmitter. 
It is important to notice that only the direction of the channel 
vector is quantized, and no magnitude information is conveyed 
to the transmitter. The quantization error can be thought of 
as either the angle between the channel and its quantization 
Z(hi,hi) or the quantity sin^(Z(hi, hj)). 

In this work we use random vector quantization (RVQ), in 
which each of the 2^ quantization vectors is independently 
chosen from the isotropic distribution on the M-dimensional 
unit sphere [5]. To simphfy analysis, each receiver is assumed 
to use a different and independently generated codebook. We 
analyze performance averaged over all such choices of random 
codebooks. Random codebooks are used because the optimal 
vector quantizer for this problem is not known in general and 
known bounds are rather loose, whereas RVQ is amenable 
to analysis and also provides performance that is measurably 
close to the optimal [5]. 

B. Zero-Forcing Beamforming 

After receiving the quantization indices from each of the 
mobiles, the AP can use zero-forcing beamforming (ZFBF) to 
transmit data to the M users. Let us again consider the = 
1 scenario, where the channels are the vectors hi, . . . ,h.M- 
Since the transmitter does not have perfect CSI, ZFBF must 
be performed based on the quantizations instead of the actual 



channels. When ZFBF is used, the transmitted signal is defined 
as X = Y^^i XiVi, where each Xi is a scalar (chosen complex 
Gaussian with power P/M) intended for the i-th receiver, and 
G C'^ is the beamforming vector for the i-th receiver. The 
beamforming vectors Vi , . . . , vm are chosen as the normalized 
rows of the matrix \h.i ■ ■ ■ hu]"^ , i-e., they satisfy ||vi|| = 
1 for all i and hf^Vj = for all j ^ i. If all multi-user 
interference is treated as additional noise, the resulting SINR 
at the i-th receiver is given by: 



SINRi = 



1 + E,^.^|hfv, 



(5) 



Note that the interference terms in the denominator are strictiy 
positive because h, ^ hj, i.e., due to the quantization error. 

III. Effective Channel Quantization 

In this section we describe the proposed method to reduce 
the quantization error in the transmitter's estimate of the mo- 
bile channels. We begin by first describing a simple, antenna- 
selection method for reducing feedback, which motivates the 
better performing effective channel method. 

A simple method to utilize N receive antennas is to sepa- 
rately quantize each of the TV channel vectors and then feed 
back the index of only the best of the N quantizations. If, 
for example, antenna 1 had the minimum quantization error, 
the mobile would only send the quantization index describing 
antenna 1 and would only utilize the first antenna when 
receiving. It is straightforward to show that choosing the best 
of the N channel quantizations, each from a codebook of 
size 2^, is equivalent to quantizing a single channel using 
a codebook of size N ■ 2^. Thus, if B feedback bits are 
sent by each mobile, a system with N antennas per mobile 
will perform identical to a single receive antenna system with 
S-|-log2 N feedback bits per mobile. Thus, utilizing N receive 
antennas in this simple manner decreases the feedback load by 
log2 N bits per mobile. 

A more significant decrease in feedback load can be 
achieved by considering all possible linear combinations of 
the N received signals, instead of limiting the system to 
selection of one of the N signals. Consider the effective 
received signal at the first receiver after linearly combining the 
N received signals by complex weights 7^ = (71,1, . . . , 71, at) 
satisfying |7i| = 1: 



yf 



N 

fe=i 



N 



X]Ti.fc(hfx-hnfc) 



/ N 



\k=l 



= (hf)"x + n, 

where hf = Y.k=i 7i,fehfe = VLiJi and n = Y.k=i li-kn-k 
is unit variance complex Gaussian noise because |7i| = 1. 
Since any set of weights satisfying the unit norm can be 
chosen, h'f^ can be in any direction in the subspace spanned 
by hi, . . . , hAf. Thus, the quantization error is minimized by 



choosing h^*^ to be in the direction that can be quantized best, 
or equivalently the direction which is closest to one of the 
quantization vectors. 

Let us now more formally describe the quantization process 
performed at the first mobile. As described in Section III-AI 
the quantization codebook consists of 2^ isotropically chosen 
unit norm vectors Wi, . . . , W2b. In the single receive antenna 
(A^ = 1, Hi = hi) scenario, the best quantization corre- 
sponds to the vector maximizing |h^Wj|. Since |h^Wj| = 
||hi|| • I cos(Z(hi, Wj)|, this is equivalent to choosing the 
quantization vector that has the smallest angle between itself 
and the channel vector hi. When A^ > 1, we compute the 
angle between each quantization vector and the subspace 
spanned by the A^ channel vectors, and pick the quantization 
vector that forms the smallest such angle. Alternatively, each 
quantization vector is projected onto the span of the A^ channel 
vectors, and the angle between the quantization vector and its 
projection is computed. If qi , . . . , qat forms an orthonormal 
basis for span(hi, . . . , hjv) (easily computable using Gram- 
Schmidt), then the quantization is performed according to: 

hi = arg min |Z(w, span(hi, . . . , hAr))| (6) 

W— Wi , . ...'W^B 



N 



arg max 

W— Wl , . . ..W^B 



El-" 



q/ci 



(7) 



fe=i 



Let us denote the normalized projection of hi onto 
span (hi, . . . , Yin) by the vector Si'°^. Notice that the direction 
specified by s^™^ has the minimum quantization error amongst 
all directions in span(hi, . . . , hjv). 

Next we describe the method used to choose the A^- 
dimensional weight vector 7i. We wish to choose a unit norm 
vector 7i such that h'^'^' = X]j!=i7ijhj = Hi7i is in the 
direction of the projected quantization vector s^l°\ First we 
find the vector v G such that Hiv = s^l°\ and then scale 
to get 7i. Since s^™^ is in span(Hi), v can be found by the 
pseudo-inverse of Hi: 



V = (Hf Hi) Hf sP'"°J 



(8) 



and the coefficient vector •y^ is the normalized version of v: 
7 = It is easy to check that ||hff|| = l/||v||. 

The quantization procedure is illustrated for a A^ = 2 chan- 
nel in Fig.^ In the figure the span of the two channel vectors 
is shown, along with the projection of the best quantization 
vector onto this subspace along with the subsequent angular 
error. 

We now summarize the procedure for computing the quan- 
tization vector and the weighting vector of the i-th mobile: 
1) Compute the channel quantization: 



hj = arg min |Z(w, span(Hi))| 

W — Wl ,. . . ^VJ^B 

N 

= arg max y^|w^qfcp. 

W — Wl ,. . . ,W„B ^ ^ 



(9) 



where qi , . . . , qA? is an orthonormal basis for the span 
of the columns of H, . 




Fig. 1. Quantization procedure for a two antenna mobile 



2) Project the quantization vector onto the span of the 
channel vectors: 



,proj 



Efc^iqfc(hfqfc) 



IIEfc=iqfe(hrqfc 

3) Compute the weighting vector 7^: 

7» = 



HfH, ^Hfs 



(HFH,, 



-ff„proj 



Hf S 



(10) 



Each mobile performs these steps, feeds back the index of its 
quantized channel, and then linearly combines its A^ received 
signals using weighting vector 7^ to get yf^ = (h^'^)-'^x + n 
with hf = H,7,. 

The proposed method finds the effective channel with the 
minimum quantization error without any regard to the resulting 
channel magnitude (i.e., ||h^"||). This is reasonable because 
quantization error is typically the dominating factor in limited 
feedback downlink systems, as we later see in the sum rate 
analysis. However, it may be useful to later study alternatives 
that balance minimization of quantization error with maxi- 
mization of channel magnitude. 

IV. Sum Rate Analysis 

The effective channel quantization procedure converts the 
multiple transmit, multiple receive antenna downlink channel 
into a multiple transmit, single receive antenna downlink 
channel with channel vectors hf, . . . , h^*^ and channel quan- 
tizations hi ■ ■ ■ hm- In fact, the transmitter need not even be 
aware of the number of receive antennas, since the multiple 
receive antennas are used only during quantization. 

After receiving the quantization indices from each of the 
mobiles, the transmitter performs zero-forcing beamforming 
(as described in Section Ill-B> based on the channel quantiza- 
tions. The resulting SINR at the i-th receiver is given by: 



SINR, 



i^l(hf)^v,|2 



(11) 



We are interested in the long-term average sum rate achieved 
in this channel, and thus the expectation of Ei!f^i log(l + 
SINRi). Since the beamforming vectors are chosen according 
to the ZFBF criterion based on the quantized channels, they 
satisfy ||vi|| = 1 for all i and hiVj = for all j ^ i. 
Quantization error, however, leads to mismatch between the 
effective channels and their quantizations, and thus strictly 
positive interference terms (of the form |(h^'^)^Vjp) in the 
denominator of the SINR expression. 



A. Preliminary Calculations 

In order to analyze the expected rate of such a system, the 
distribution of the quantization error (between h|*^ and hO 
and of the effective channel must be characterized. Note that 
we consider these distributions over the randomly generated 
channels as well as the random vector quantization. 

Lemma 1: The quantity cos^(Z(hi, hf^)), which is one 
minus the quantization error sin^(Z(hi, h^^^)), is the maximum 
of 2^ independent beta {N, M — N) random variables. 

Proof: Let qi , . . . , qat represent an orthonormal basis 
for span(Hi). Since the quantization vectors are unit norm, 
cos^ (Z(wj,span(Hi)) = Z^fcLi l^f QfeP for any quantiza- 
tion vector. Since the basis vectors and quantization vectors 
are isotropically chosen, this quantity is the squared norm of 
the projection of a random vector in C^^ onto a random A^- 
dimensional subspace, which is described by the beta distri- 
bution with parameters N and M ~ N [9]. Furthermore, these 
random variables are independent for different quantization 
vectors (i.e., different j) due to the independence of the 
quantization vectors and channels. ■ 
Using the basic properties of the beta distribution, this implies 
that the quantization error which is one minus the quantization 
error sin"'(Z(hi, hf')), is the minimum of 2^ independent 
beta {M — N, N) random variables. 

The following lemma and conjecture characterize the dis- 
tribution of the effective channel vectors. 

normalized effective channels 
are iid isotropic vectors in C^' . 



Lemma 2: The 



llhfll'---' IK' II 

Proof: From the earlier description of effective channel 



quantization, note that 



llhfll 



which is the projection 



of the best quantization vector onto span(Hi). Since each 
quantization vector is chosen isotropically, its projection is 
isotropically distributed within the subspace. Furthermore, the 
best quantization vector is chosen based solely on the angle 
between the quantization vector and its projection. Thus 
is isotropically distributed in span(Hi). Since this subspace is 
also isotropically distributed, the vector is isotropically 
distributed in C^^ . To show independence, note that the quan- 
tization vectors and the channel realizations, from which the 
effective channel is generated, are independent from mobile 
to mobile. ■ 
Conjecture 1: The squared norm of the effective channel 
h^* is chi-squared with 2{M — + 1) degrees of freedom. 

While this conjecture can be proven for the case when 
N = M using the fact that the diagonal entries of (HiH^)^^ 
are each inverted chi-square with two degrees of freedom 
when Hi is square [10, Theorem 3.2.12], this proof does not 
yet extend to the scenario where 1 < N < M . However, 
numerical results very strongly indicate that the conjecture is 
true for all values of and M. The claim is trivially true 
when TV = 1 because h^^ = when mobiles have a single 
antenna). Furthermore, it is known that l/(v^Hf^Hi)~^v) is 
chi-square distributed with 2(M — + 1) degrees of freedom 
for any unit norm v [10]. 



Note that if A^ = M, there is zero quantization error but the 
resulting effective channels have only two degrees of freedom. 
This scenario is not relevant, however, because higher rates 
can be achieved by simply transmitting to a single user using 
point-to-point MIMO techniques, since such a system has the 
same number of spatial degrees of freedom as the downlink 
channel. If A^ < M, the quantization error is strictly positive 
with probability one by the properties of the beta distribution. 



B. Sum Rate Performance Relative to Perfect CSIT 

In order to study the effect of finite rate feedback, we 
compare the sum rate achieved using finite rate feedback and 
effective channel quantization (for A^ > 1), denoted Rfb{P), 
to the sum rate achieved with perfect CSIT in an M transmit, 
single receive antenna downlink channel, denoted Rzf{P)- 
We use the single receive antenna downlink with perfect 
CSIT as the benchmark instead of the A^ receive antenna 
perfect CSIT downlink channel because the proposed method 
effectively utilizes a single receive antenna per mobile for 
reception, and thus cannot outperform a single receive antenna 
downlink channel with perfect CSIT, even in the limit of an 
infinite number of feedback bits. Furthermore, this analysis 
allows us to compare the required feedback load with A^ > 1 
and the proposed method to the required feedback load for 
downlink channels with single receive antennas, studied in [3]. 

Let us first analyze the rates achieved in a single receive 
antenna downlink channel using ZFBF under the assumption 
of perfect CSIT. If the transmitter has perfect CSIT, the 
beamforming vectors (denoted 'VzF,i) can be chosen perfectly 
orthogonal to all other channels, thereby eliminating all multi- 
user interference. Thus, the SNR of each user is as given in Q 
with zero interference terms in the denominator. The resulting 
average rate is given by: 



Eii[RzF{P)]^Eii 



log 1 



P 

M 



Since the beamforming vector vzF,i is chosen orthogonal to 
the (M — l) other channel vectors {hj}j^i, each of which is an 
iid isotropic vector, the beamforming vector is also an isotropic 
vector, independent of the channel vector h^. Because the 
effective channel vectors are isotropically distributed (Lemma 
13, the same is true of the beamforming vectors and the 
effective channel vectors when the proposed method is used. 

If the number of feedback bits is fixed, the rates achieved 
with finite rate feedback are bounded even as the SNR is 
taken to infinity. Thus, the number of feedback bits must 
be appropriately scaled in order to avoid this limitation. 
Furthermore, it is useful to consider the scaling of bits required 
to maintain a desired rate (or power) gap between perfect 
CSIT and limited feedback. Thus, we study the rate gap 
at asymptotically high SNR, denoted as AR. Some simple 



algebra yields the following upper bound to AR: 



30 



AR 



lim Eh.w[Rzf{P) - Rlf{P)] 



< lim En 

P^ca 



log(l + i^|hfv2j.| 



E, 



+ 



log 1 



The difference of the first two terms, which is the rate loss 
due to the reduced effective channel norm (Conjecture [0, 
can be computed in closed form using the expectation of the 
log of chi-square random variables, giving a loss of = 
log2 6 X]f=I/-Af+i J- The final term, which is the rate loss 
due to the quantization error, can be upper bounded using 
Jensen's inequality and some of the techniques from [3] to 
give: 



AR < Aa+logEu. 



w 



^ Aa+ log 



1+P 



1 + E 

M- N 



^1 

+ 1 



M 



i?[sin^(Z(h„hf))] 



We now utilize Lemma to estimate the quantization error. 
If we let X be a beta(M - iV, N) random variable, the CCDF 
of X can be accurately approximated for a; « 1 as Pr(X > 



^ J ^ (tv-i) " ^y^' Since the quantization error is one 
minus the maximum of 2^ such random variables, we use 
extreme value theory and find x such that Pt{X > x) = 2^^ 
to get the following approximation for the quantization error: 



i?[sin2(Z(h„hf))] 
Thus we have 



M-1 
N-1 



AR 



log2 



M-1 



log 1 + P- 



M-N+1 
M 



M-1 
N-1 



If we set this quantity equal to a desired rate gap r > and 
solve for the required scaling of -B as a function of the SNR 
(in dB) we get: 

M ~ N 



B 



3 

-(M 



-P, 



dB 



[M 



iV)l0g2 



N) log2 c 
M 



(12) 



M-1 
N-1 



where c—2^-e '■^ ; ^ — i. Note that a per user rate 
gap of r = 1 bps/Hz is equivalent to a 3 dB gap in the sum rate 
curves. If we compute the difference between this expression 
and the feedback load required when = 1 (given in O) 
and a 3 dB gap is desired (r = 1), we can get the following 



N 

5 20 

<n 
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SNR (dB) 

Fig. 2. Sum rate of M = K = 6 downlink channel 



approximation for the feedback reduction as a function of the 
number of mobile antennas N: 



N-1 

^Fb{N) « ^—PdB + log2 



M-1 
N-1 



-(iV-l)log2e. 



For N = 2, the feedback savings is given by: 

Afb(2) « ^PdB + log2(M - 1) - log2 e. 

The sum rate of a 6 transmit antenna downlink channel 
is plotted in Fig. |2] The perfect CSIT zero-forcing curve is 
plotted along with the rates achieved using finite rate feedback 
with the feedback load scaled as specified in (I12> for = 1, 2 
and 3. Notice that the rates achieved for different numbers of 
transmit antennas are nearly indistinguishable, and all three 
curves are approximately 3 dB shifts of the perfect CSIT curve. 
In this system, the feedback savings at 20 dB is 7 and 12 bits, 
respectively, for 2 and 3 receive antennas. 
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